package Person.File;
//递归：
//以编程的角度来看，递归值得是方法定义中调用方法本身的现象

public class DiGuiDemo {
    public static void main(String[] args) {
        //不死兔问题，求第20个月兔子的对数
        //每个月的兔子对数：1，1，2，3，5，8
        int arr[] = new int[20];
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i<arr.length;i++){
            arr[i] = arr[i-1]+arr[i-2];
        }
        System.out.println(arr[19]);
        System.out.println(f(20));
    }
    /*
    * 递归解决问题，首先就是要定义一个方法：
    * 定义一个方法f（n）：表示第n个月的兔子对数
    * 第n-1 个月的兔子对数：f（n-1）
    * */

    public static int f(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return f(n-1)+f(n-2);
        }

    }
}
